ارائه یک مدل جدید، برای دسته بندی داده ها، بر پایه الگوریتم مورچگان و منطق فازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی و کامپیوتر
- نویسنده سیامک قنبرزاده
- استاد راهنما آیاز عیسی زاده جابر کریمپور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
دنیای مدرن در حقیقت دنیای داده گرا است و ما در محاصره ی داده ها قرار گرفته ایم. پیشرفت های شگفت انگیز فناوری رایانه ای و مجهز شدن بشر به این ابزار امکان جمع آوری داده های دقیق و کامل را در زمینه های مختلف فراهم آورده است و منجر به پیدایش ساختارهای داده بسیار حجیم شده است. به طوری که استخراج اطلاعات مفید از میان این حجم عظیم داده پس از مدتی غیر ممکن می شود و استفاده از یک ابزار خودکار برای کشف دانش ضروری به نظر می رسد. داده کاوی فرآیندی است که ما را در کشف چنین دانشی یاری می دهد و اخیرا در زمینه های گسترده ای مورد استفاده قرار گرفته است. فرآیند داده کاوی شامل اعمال مختلفی نظیر دسته بندی، خوشه بندی، کشف قوانین انجمنی و غیره می باشد. اولین مرحله در استخراج دانش به کمک فرآیند داده کاوی، مشخص کردن عمل مورد استفاده است. هدف ما در این پایان نامه، استفاده از یک روش دسته بندی کارآمد برای واکشی دانش از مجموعه داده های پزشکی ورودی می باشد. روش های دسته بندی شامل دو مرحله آموزش و تست می باشد، در مرحله ی آموزش، با استفاده از داده های آموزش یک مدل که نشان دهنده ی الگوی حاکم بر داده ها می باشد، استخراج می شود. سپس در مرحله ی تست، کارایی مدل استخراج شده، ارزیابی می شود. در این مدل ارائه شده، یک مجموعه از قوانین if-then فازی ایجاد می شود. دانش استخراجی به صورت پایگاه قانون فازی است و در طی فرایند داده کاوی با الگوریتم مورچه بهینه سازی می شود. این روش که بر مبنای رفتار مورچه های واقعی می باشد، در مرحله ی آموزش یک مجموعه بهینه از قوانین فازی را کشف و استخراج می کند. در قسمت تست دسته بند، از یک موتور استنتاج فازی برای دسته بندی نمونه های آموزش استفاده می شود. در پایان، روش پیشنهادی به صورت نرم افزاری پیاده سازی شده و بر روی مجموعه داده های پزشکی uci، اعمال می شود. نتایج به دست آمده با نتایج روش های معروف در این زمینه مورد مقایسه قرار گرفته و دقت و کارایی مطلوبی از خود نشان داده است.
منابع مشابه
ارائه یک الگوریتم خوشه بندی برای داده های دسته ای با ترکیب معیارها
Clustering is one of the main techniques in data mining. Clustering is a process that classifies data set into groups. In clustering, the data in a cluster are the closest to each other and the data in two different clusters have the most difference. Clustering algorithms are divided into two categories according to the type of data: Clustering algorithms for numerical data and clustering algor...
متن کاملارائه یک الگوریتم جدید در ترکیب GPS/ABS مبتنی بر منطق فازی برای ناوبری خودرو
سیستم مکانیاب GPS در صورت قرار گرفتن در شرایط مناسب محیطی (مشاهده حداقل چهار ماهواره GPS با توان سیگنال دریافتی کافی)، قادر است نقاط مکانی را با دقت بالا و به طور پیوسته تولید نماید. با این حال، اغلب در مناطق شهری مانند خیابانهای با ساختمان و درختهای بلند، به دلیل کاهش توان سیگنال و چند مسیره شدن آن، نتیجه مکان تخمین زده شده توسط GPS، همواره دارای خطا است. همچنین، درزیرگذرها و تونلها، سیگنال...
متن کاملارائه یک الگوریتم جدید در ترکیب GPS/ABS مبتنی بر منطق فازی برای ناوبری خودرو
سیستم مکانیاب GPS در صورت قرار گرفتن در شرایط مناسب محیطی (مشاهده حداقل چهار ماهواره GPS با توان سیگنال دریافتی کافی)، قادر است نقاط مکانی را با دقت بالا و به طور پیوسته تولید نماید. با این حال، اغلب در مناطق شهری مانند خیابانهای با ساختمان و درختهای بلند، به دلیل کاهش توان سیگنال و چند مسیره شدن آن، نتیجه مکان تخمین زده شده توسط GPS، همواره دارای خطا است. همچنین، درزیرگذرها و تونلها، سیگنال...
متن کاملارائه یک الگوریتم پردازش تصویر هوشمند جدید برای تشخیص و شناسایی علائم راهنمایی و رانندگی مبتنی بر منطق فازی
در این مقاله یک الگوریتم هوشمند جدید برای تشخیص و شناسایی علائم راهنمایی و رانندگی، براساس پردازش تصویر و منطق فازی، ارائه میشود. این الگوریتم شامل سه مرحله پیشپردازش، تشخیص و شناسایی میباشد. در مرحله پیشپردازش با اعمال الگوریتمهای پردازش تصویر، تغییرات به منظور بهبود کیفیت تصویر دریافتی و حذف دادههای نامرتبط با هدف مورد نظر انجام میگیرد. در مرحله شناسایی یک الگوریتم بینایی ماشین هوشمند ...
متن کاملارائه یک الگوریتم خوشه بندی برای داده های دسته ای با ترکیب معیارها
خوشه بندی یکی از تکنیک های اصلی داده کاوی است. خوشه بندی فرایندی است که مجموعه داده ها را داخل گروه هایی طبقه بندی می کند. در خوشه بندی داده های موجود در یک خوشه بیشترین شباهت را به هم دارند و داده های موجود در دو خوشه متفاوت بیشترین تفاوت را با هم دارند. الگوریتم های خوشه بندی با توجه به نوع داده ها به دو دسته تقسیم می شوند: الگوریتم های خوشه بندی داده های عددی و الگوریتم های خوشه بندی داده ها...
متن کاملیک روش جدید برای انتخاب ویژگی مبتنی بر منطق فازی
چکیده: انتخاب ویژگی یکی از چالش برانگیز ترین و از مهمترین فعالیتها در توسعه یادگیری ماشین و تشخیص الگوست. معیارهای ارزیابی ویژگی نقش بسیار مهمی برای ساخت یک الگوریتم انتخاب ویژگی دارند. در این مقاله یک معیار انتخاب ویژگی اصلاح شده با استفاده از منطق فازی برای انتخاب تعداد ویژگیهای مورد نیاز ارائه می شود. این معیار به شکل غیر فازی در تحقیقات قبلی استفاده میشود، اما در این مقاله با تعریف تعداد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023